THE COMBINATORIAL QUANTUM COHOMOLOGY RING OF G/B 
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Abstract. A purely combinatorial construction of the quantum cohomology ring of the 
generalized flag manifold is presented. We show that the ring we construct is commutative, 
associative and satisfies the usual grading condition. By using results of our previous papers 
[Mai] and [Ma2], we obtain a presentation of this ring in terms of generators and relations, 
and formulas for quantum Giambelli polynomials. We show that these polynomials satisfy 
a certain orthogonality property, which — for G = SL n (C) — was proved previously in the 
paper [Fo-Ge-Po]. 



1. Introduction 

Let us consider the complex flag manifold G/B, where G is a connected, simply connected, 
simple, complex Lie group and BcGa Borel subgroup. Let t be the Lie algebra of a maximal 
torus of a compact real form of G and $ C t* the corresponding set of roots. Consider an 
arbitrary ^-invariant inner product ( , ) on t. The Weyl group W is the subgroup of 
0(t, ( , )) generated by the reflections about the hyperplanes ker a, a G $ + . To any root a 
corresponds the coroot 

v 2a 
a := 

{a, a) 

which is an element of t, by using the identification of t and t* induced by ( , ). If {ai, . . . , a{\ 
is a system of simple roots then {a±, . . . ,atf} is a system of simple coroots. Consider 
{Ai, . . . , A/} C t* the corresponding system of fundamental weights, which are defined by 
Ai(aJ) = 5ij. It can be shown that the Weyl group W is actually generated by the simple 
reflections si — s ai , . . . , si — s ai about the hyperplanes ker oti, . . . , ker a\. The length l(w) of 
w is the minimal number of factors in a decomposition of w as a product of simple reflections. 
We denote by w the longest element of W. 

Let B~ C G denote the Borel subgroup opposite to B. To each w G W we assign the 
Schubert variety X w = B~.w. The Poincare dual of [X w ] is an element of H 2l( - W \G/B), 
which is called the Schubert class. The set {a w \ w G W} is a basis of the cohomology 1 



1 Only cohomology with coefficients in R will be considered in this paper. 
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1, if u = w v 
0, otherwise 
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module H*(G/B). The Poincare pairing ( , ) on H*(G/B) is determined by: 

(1) (a u ,a v ) = 
According to a theorem of Borel [Bo], the ring homomorphism S(t*) — > H*(G/B) defined 

by 

Xi h-> a Si , 1 < i < I 
is surjective and it induces the ring isomorphism 

(2) H*(G/B) ~ mX^/Iw, 

where Iw is the ideal of S(t*) = K[Ai, . . . , A/] = R[{A$}] generated by the IV-invariant 
polynomials of strictly positive degree. Recall that, by a result of Chevalley [Ch], there exist 
I homogeneous, functionally independent polynomials u±, . . . ,ui G S(t*) which generate Iw- 
We identify H*(G/B) with Borel's presentation and denote them both by Ti. So 

n = H*(G/B) = m[{\ l }}/i w . 

In this way the homogeneous elements of TC will be of the form 

[f] = f mod I w , 

where / G M[{Aj}] is a homogeneous polynomial. In particular, the degree two Schubert 
classes will be [A«], 1 < i < I. 

In fact we would like to see all Schubert classes as cosets of certain polynomials in the 
presentation (J2J). A construction of such polynomials was obtained by Bernstein, I. M. 
Gelfand and S. I. Gelfand in [Be-Ge-Ge], as follows: To each positive root a we assign the 
divided difference operator A a on the ring IR[{Aj}] (since the latter is just the symmetric 
algebra S^t*), it admits a natural action of the Weyl group W): 

f ~ s a f 



A«(/) 



a 



/ G R[{Aj}]. If w is an arbitrary element of W, take w — . . . Si k a reduced expression and 
then set 2 

A w = A an o • ■ ■ o A aik . 

The polynomial 



w 



2 One can show (see for instance [Hi, Ch. IV]) that the definition does not depend on the choice of the 
reduced expression. 
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is homogeneous, of degree l(w ) and has the property that A Wo c WQ = 1. To any w G W we 
assign 

which is a homogeneous polynomial of degree l(w) satisfying 

f n\ a f c wv -i, if = l(w) - l(v) 

{6) v ° w \ 0, otherwise 

for any v G W (see for instance [Hi, Ch. IV]). 

Theorem 1.1. ([Be-Ge-Ge]) By the identification (HJ) we have 

for any w G W . 

The main goal of our paper is to construct in a purely combinatorial way a certain "quan- 
tum deformation" of the ring TC. This will depend on the "deformation parameters" q±, . . . , qi, 
which are just some additional multiplicative variables. Let us begin with the following 
lemma, which was proved for instance in [Mai] (see also |Pej or |Br-Fo-Po] ) . Recall first that 
if a is a positive root, then the height of the corresponding coroot a y is by definition 

ht(a v ) = mi + . . . + mi, 

where the positive integers mi, . . . , mi are given by 

(4) a v = mi«i + . . . + m/Cfy v '. 

Lemma 1.2. For any positive root a we have that l{s a ) < 2ht(« v ) — 1. 

Denote by $ + the set of all positive roots a with the property that 

l{s a ) = 2ht(a v ) - 1. 

We will obtain in section 3 a complete description of the elements of $ + (see Lemma 3.1). 
One can easily deduce from this that if the root system of G is simply laced, then $ + = $ + . 

The following divided difference type operators on IR[{Aj}, {qi}} have been considered by 
D. Peterson in [Pe]: 

(5) A, = A,- + J2 A,(« v )g QV A SQ , l<j<l 
where we use the notation 

a v mi tyii 

q = q x . . .q l l , 

with mi . . . ,mi given by (jlj). It is obvious that Aj leaves the ideal ivF®!^-^}] of K[{Aj}, {qi}] 
invariant, hence it induces an operator on H <g> R[{gi}]. 
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The following result 3 was stated by D. Peterson in [Pe] (for G = SL(n, C), a proof can be 
found in |Fo-Ge-Po] ). 

Lemma 1.3. The operators A 1; . . . , A; on R[{Aj}, {qi}} commute. 

We will prove this lemma in section 3 of our paper. The operator if) defined in the next 
lemma will be an important object in our paper. 

Lemma 1.4. The map if) : IR[{Aj}, {qi}} — > IR[{Aj}, {qt}] given by 

W) = /({A,M*})(i). 

/ G lR[{Aj}, {qi}} is an isomorphism of W[{qi}]-modules. For f G M[{Aj}, {<?«}] of degree m 
with respect to Ai, . . . , Aj, we have 

ip 

m\ „ I m\ , , „ s , 171 \„i.m-2(r\ , / i\m-lj.m-l 



, . / - ( 2 + • • • + (- 1 ) ( m _ ! )v> m ~ 2 (/) + i-ir-^if), 

where (™j , . . . , ( ™ J are i/ie binomial coefficients. 

The proof follows in an elementary way from the fact that the degree of / — ^(/) with 
respect to Ai, . . . , Az is strictly less than the degree of / (the details can be found in [Mai, 
Lemma 3.4]). 

Our aim is to investigate the ring defined as follows (note that for G = SL(n, C) a similar 
object has been considered by A. Postnikov in [Po]). 

Theorem-Definition 1.5. The composition law * on the M[{qi}]-module 7i ® M[{gj}] = 
E[{Ai}, {%}]/(% ® »[{%}]) given by 

(6) [f]*[g] = [ip{r\f)r\g))l /.peKKAiMft}] 

is well defined, commutative, associative, -bilinear, and satisfies: 

• deg(a * 6) = dega + deg6 ; for any two homogeneous elements a,b of H <g> M[{g.j}], 
where we assign 

deg[\i] = 2, dega; =4, 1 < i < /. 

• (Frobenius property) (a * 6, c) = (a,o*c) ; /or any a,b,c G where ( , ) is the 
M.[{qi}] -bilinear extension of the Poincare pairing on Ti. 

We will call * the combinatorial quantum product onTi® R[{gj}]. 

3 The proof of this result given in [Mai] relies essentially on the associativity of the ring QH*{G / B), which 
is a highly nontrivial fact; the proof of Lemma 1 1.31 we are going to give here is entirely in the realm of root 
systems. 
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We will prove this theorem at the beginning of section 2. 

A complete knowledge of the combinatorial quantum cohomology IR[{ft}]-algebra defined 
in the previous theorem can be achieved by finding the structure constants (which are in 
R[{ft}]) of the multiplication * with respect to the basis consisting of the Schubert classes 
&w = [c w ], w G W. Like in the classical situation (see the beginning of this section), we can 
obtain this information about (TC <g> K[{ <&}],*) as follows: 

(a) describe it in terms of generators and relations (i.e. find the quantum analogue of 
Borel's presentation (J2J)) 

(b) determine representatives of the Schubert classes in the quotient ring obtained at (a) 
(i.e. find the quantum analogue of the Bernstein-Gelfand-Gelfand polynomials, see 
Theorem 11.111 . 

The next two theorems give solutions to problems (a), respectively (b). The first theorem 
can be interpreted as the combinatorial version of B. Kim's theorem [Kim]. Our proof, which 
can be found in section 2, is a direct application of a more general result obtained by us in 
[Ma2]. 

Theorem 1.6. Let I w denote the ideal of R[{Xi}, {qi}} generated by Ffc({Aj}, {— (aY , a()qi\), 
1 < k < I, where Fk are polynomials in 21 variables which represent the integrals of motion 
of the Hamiltonian system of Toda lattice type associated to the coroot system of G (for more 
details, see section 2). Then the map 

(H <g> R[{q t }} = R[{X t }, {&}]/(% ® !%]), *) - K[{A,}, { qi }}/I q w , 

given by 

f mod I w i-> mod l w, 

f G R[{Aj}, {ft}], is an isomorphism of R[{qi}]-algebras. 

Alternatively, one can see that is the ideal of M[{Aj}, {ft}] generated by the polynomials 
ip^iui), . . . ,^ _1 (u/), which is the same as ^ _1 (/iy) ( see Proposition 12. ip . 

What follows now is the combinatorial version of the main result of [Mai] , where a quantum 
Giambelli formula for G/B has been obtained. In the context of our present paper, we obtain 
the same formula by a straightforward application of Theorem 11.61 and Lemma 11.41 

Corollary 1.7. The isomorphism described by Theorem M . 61 maps the Schubert class o~ w = 
c w mod Iw to the class modulo I w of the polynomial 

v , /-(f-y,)' 

V [Cw) = ; {Cw) 
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where I denotes l(w). 

We will also show that the polynomials described by Corollary 11.71 satisfy a certain or- 
thogonality condition (similar to (JTJ) with respect to the "quantum intersection pairing" 
(see Proposition 12. 3|) . 

Remarks. 1. The actual quantum product o on H*(G/B) ®M[{g;}] is defined in terms of 
numbers of holomorphic curves which intersect "general" translates of three given Schubert 
varieties (for the precise definition, one can see |Fu-Paj or |Fu- Woj ) . The quantum Chevalley 
formula describes the multiplication of degree two Schubert classes by arbitrary Schubert 
classes. More precisely, in terms of the identification (J2J) (see also Theorem 11.1)1 . it states 
that 

(7) [\ l }o[ Cw ]=A i ([c w }). 

This formula was announced by Peterson in [Pe] and then proved by Fulton and Woodward 
in |Fu-Woj . In order to relate (J7J) to our product we note that 

(8) Ai([c w \) = [A t (c w )} = [Ai^- 1 ^))] = hKAiV" 1 ^))] = [A*] * M 
where we have used that if)(\i) = Aj. We deduce that 

[A»] o [c w ] = [A<] * [c w ], 1 < i < I, w G W. 

This implies that 

[c v ] o [c w ] = [c v ] * [c w ], 

for any v,w G W, because both (H (8) M[{gj}],*) and (TC <g> are generated by 

[Ai], . . . , [A;] as M[{gj}]-algebras. Now, since *• = o, the results about * which we prove in our 
paper hold for o as well. In this way we are able to prove results about the actual quantum 
cohomology ring QH*(G/ B) = (TC ® R[{gj}],o). Except for Proposition 12.31 — which was 
proved in [Fo-Ge-Po] for G = SL(n, C) — these results are not new (see [Kim] and [Mai]). 

2. We hope that that a similar approach can be used by considering instead of the root 
system of G an arbitrary affine root system and obtain in this way a combinatorial model 
for the quantum cohomology ring of the infinite dimensional flag manifold LK/T which is 
investigated in Ma3j. 

Acknowledgements. I would like to thank Lisa Jeffrey for a careful reading of the 
manuscript and several helpful comments. I am also thankful to the referee for several 
valuable suggestions. 
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2. Definition and presentations of (TC ® R[{g;}],*) 

Our first concern is to show that the combinatorial quantum product * described by 
equation (JHJ) is well-defined. 

Proof of Theorem \1.5\ Let us note that in fact we can define the product * on M[{Aj}, {<&}], 
as follows: 

(9) f*g := ^-\f)r\g)) = (rV)({A.}, {<H})(g), 

f,g G M[{Aj}, {qi}]. If g G Ivk <E> then the last expression in is in I w ® R[{qi}} 

as well (since the latter is invariant under any Aj, 1 < j < I). We deduce that Iw <%> R[{?i}] 
is an ideal of the ring (R[{Aj}, {%}],*)■ The quotient of the latter ring by the former ideal 
is just (7i (g> R[{gj}],*). It is commutative, associative and satisfies the grading condition 
deg(a*5) = dega + degfe, because the ring (R[{Aj}, {<?i}],*) is commutative and associative, 
and the operator Aj defined by © satisfies 

degA 4 (/)=deg/ + 2, 

for any homogeneous polynomial / G IR[{Aj}, {qi}} (provided that degAj := 2, degg^ := 4). 
In order to prove the Frobenius property, we only have to check that 

(10) {[K]*[C V },K]) = (K],[A;]*[ Cm ]) 

for any 1 < i < I, v, w G W . In turn, (flu]) follows from the fact that 

[A;] -k [c w ] = Ai([c w }) 

(see equation (|SJ) in the introduction), the definition (jSJ) of Aj and the equation 

(A Sa [c v ], [c w ]) = ([c], A Sa [c w ]), 

v,w G W, a G $ + , which is a consequence of (|TJ) and (j3J). □ 

We are interested now in obtaining a presentation of the ring (7i ® M[{gj}],*) in terms of 
generators and relations. One way 4 of obtaining this is as follows: 

Proposition 2.1. Let I w be the ideal of M[{Aj}, {qi}} generated by tl)~ l (u\), . . . , ip~ l {ui). 
The map 

ij- 1 : (n^R[{q l }}=R[{\ l },{q i }}/(I w ^R[{q l }]),^^R[{\ l },{q l }}/I w 

given by 

f mod I w R[{ qi }] ^ if)- 1 {f) mod I w , 
f G M[{Aj}, {qi}} is a ring isomorphism. 

4 I am grateful to the referee for suggesting me this idea. 
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Proof. From the definition Q we can see that 

(11) r l ■ (R[{K},{Qi}U) - (R[{Ai},{*}],0 

is a ring isomorphism. As pointed out before (see the proof of Theorem II .5|) . the combina- 
torial quantum cohomology ring (W<£iK{{ <&}],*) is the quotient of the ring (R[{A,}, 
by its ideal Iw ® Note that the latter — regarded as an ideal of (R[{Aj}, {<&}], *) - 

is generated by the same fundamental VT-invariant polynomials U\,...,Ui. This is because 
for any / G R[{Aj}, {qi}} we have 

f*u k = i)~\f) ■ Wfc, 

k = 1, . . . , I, and ip~ x is a bijective map. Consequently, the ring isomorphism (fTT]) maps 
the quotient of (R[{Aj}, {<&}],*) by the ideal generated by ui, . . . , u\ isomorphically onto the 
quotient of (R[{Aj}, {%}], •) by the ideal generated by ij)~ x {ux) : . . . , □ 

As pointed out out in the introduction, we are also able to deduce B. Kim's presentation 
[Kim] for the combinatorial quantum cohomology ring. In fact Theorem 11.61 is a straightfor- 
ward consequence of the following result, which was proved in |Ma2j : 

Theorem 2.2. ( Ma2j) Let • be an W[{qi}]-bilinear product on H,®M.[{qi}] with the following 
properties: 

(i) • is commutative 

(ii) • is associative 

(iii) • is a deformation of the usual product, in the sense that if we formally replace all qi 
by 0, we obtain the usual product on 7i 

(iv) (H ® •) is a graded ring with respect to deg[Aj] = 2 and degg^ = 4 

(v) [K)»[X j ] = [X i )[X j ] + 6 ij q j 

(vi) di([A 3 -] • a)d — dj([Xi] • a) a, for any a eH, 1 < i, j < I, and d = (di, . . . , di) > (here 
we use the notation [AJ •a = Z) d= ( rflj ... idl )> ([A i ] *°)ddi ■■■$?', with ([A*] •a) d G H). 

Then the following relation holds in the ring (Ti, ® •): 

(12) F k ({[\ t ].},{-(al^) qi })=0, 

1 < k < I, where F k are the integrals of motion of the Toda lattice associated to the coroot 
system of G (see below). Moreover, the ring (TC Cg) ]R[{gj}] , •) is isomorphic to R[{Aj}, {qi}] 
modulo the ideal generated by Fk({Xi}, { — {a^,a^)qi}), 1 < k < I. 
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The Toda lattice we are referring to in the theorem is the Hamiltonian system whose phase 
space is (R 2Z , Yl\=i A dsi) and Hamiltonian function 

i i 

i,j=l i=l 

It turns out (see for instance [Go-Wa]) that this system admits I independent integrals of mo- 
tion E = Fi, F 2 , . . . , Fi, which are all polynomial functions in variables r±, . . . , 77, e 2si , . . . , e 2si 
and satisfy the condition 

(13) F fc (Ai,...,Aj,0,...,0) =« fc (Ai,...,A,), 

where Ui, . . . , U\ are the fundamental TV-invariant polynomials (see section 1). According to 
Theorem 12 .21 the ring (W<g)R[{gj}], •) is generated by [Ai], . . . , [A/], q ly . . . ,q t , and the relations 
are obtained by taking all polynomials F^ and for each of them making the replacements 

r, ^ [A^., e 2s ' h-> -{af, a^) qi , \<i<l. 

It is easy to see that the combinatorial quantum product * satisfies the hypotheses (i)-(iv) 
of Theorem 12.21 We prove condition (v) as follows: 

[A,] * [A,] = m\ t )} * = [V'(AiAj)] = MX,)} = [XiXj + 5 ijqj ], 

1 < i , j < Z . In order to prove (vi), we note that the coefficient of q° v in 

[\j]*a = Aj(a) 

is Xi(a y )A Sa (a); thus for the multi-index d = a v = Ai(a v )a^ + . . . + A/(a v )a z v we have 

di([Xj) -k a) d = X i (a v )X j (a v )A Sa (a), 

which is symmetric in i and j. 

Our next goal is to show that the "quantum BGG-polynomials" (see Theorem II. 1(1 ■0 -1 (c u; ), 
w G W, satisfy a certain orthogonality property, which was already pointed out for G = 
SL(n,C) by Fomin, Gelfand and Postnikov in [Fo-Ge-Po]. For any / G M[{Aj}, {qi}] we 
denote by [f] q its class modulo Iyy. By Theorem II the set {[^ _1 (c„;)] g | w G W} is a basis 
of M[{Aj}, {qi}]/ Iw as an M[{gj}]-module. Define 

(([/]<?)) = 

where the elements a w of M[qi] are defined by 

[f]q = a «'[^~ 1 ( c «')]g- 

Consider the pairing (( , )) on M[{Aj}, {qi})/Iw given by 

(([f]M q )) = i[f9] g l 
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Proposition 2.3. We have that 

((r 1 M„r 1 M,)) = {J;^ e =r 

Proof. Write 

which means that the polynomial 

(14) ^-\c u )^-\c v ) - ^~\c w ) 

is in Iyy- Consider ip of the expression (JT3J), take into account that ip -1 (c w ) , {qi}) = 

[c w ] and that ip(I^y) = Iw®^[{qi}] (see Proposition ^, lj) and obtain in this way the following 
equality in H <E> M[{gj}]: 

[Cu] * [Co] = 22 a ™l C ™\ 

If ( , ) denotes the usual Poincare pairing 5 on TC <g> K[{gj}], we deduce that 

where we have used the Frobenius property of *. The orthogonality relation stated in the 
lemma is a direct consequence of equation (JTJ). □ 

3. COMMUTATIVITY OF THE OPERATORS A i? . . . , A/ 

The goal of this section is to provide a proof of Lemma 11.31 Let us start with the following 
recursive construction of the elements of $ + (the latter has been defined immediately after 
Lemma I1.2JI . 

Lemma 3.1. A positive root a is in $ + if and only if it is simple, or else there exist k > 2 
and ii, . . . , E {1, ...,/} such that 

and 

Uij+Asij . ..s t2 (a h y) = -1, 
for all 1 < j < k — 1 . Moreover, the expression 

S a Sj fe . . . SjgS^Sjj . . . Si k 
5 Actually its M[{<2i}]-linear extension. 
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is reduced and we have 

V V , i V 

a = a h + ... + a ik , 
hence ht(a v ) = k. All roots . . . Si 2 (ai 1 ), 1 < j < k, are in $ + . 

Proof. First we use induction on k > 1 to prove that any root of the form described in the 
lemma is in $ + . Since any simple root is in $ + , we only have to perform the induction step. 
Assume that k > 2. The root 

(3 . &i k _ 1 . . . Si 2 {oti^) 

satisfies the hypotheses of the lemma, hence it is in $ + . Moreover, we have a ifc (/? v ) = —1, 
hence 

a v = ^(/3 v )=/3 v + <, 

which implies that 

(15) ht(a v ) = ht(/3 v ) + 1. 

In particular, a is not a simple root. Also because a>i k (a y ) = 1, we deduce that the roots 

s a (a ik ) = a ik - a ik (a J )a and s ik s a (a ik ) = (a(a w ik )a ik (a y ) - l)a ik - a ik (a v )a 

are both negative. Consequently we have 

l(s a ) = l(s ik s a s ik ) + 2 = l(s p ) + 2 = 2ht(/5 v ) - 1 + 2 = 2ht(a v ) - 1, 

where we have used (fTKj) . Hence a G $ + . 

Now we will use induction on l(s a ) in order to prove that any element of $ + can be realized 
in this way. If l(s a ) = 1, then a is simple, hence it is of the type indicated in the lemma. 
Assume now that a G $ + is not simple. There exists a simple root ai such that a (a/) > 
(otherwise we would be led to a(a v ) < 0). Also «i(a v ) must be strictly positive, hence the 
roots 

s a (di) = on — a«(a v )a and SiS a (ai) = (a(a^)ai(a / ) — l)cnj — ai(a v )a 

are both negative. We deduce that l(siS a Si) = l(s a ) — 2. From 

Si(a) v = Si(a v ) = a v — aj(a v )a 4 v 

it follows that Si(a) is a positive root which satisfies ht(sj(o;) v ) = ht(a v ) — a«(a v ). By 
Lemma fl.2| we have that: 

l{s a ) = l(siS a Si) + 2 < 2ht(si(a) v ) - 1 + 2 = 2ht(a v ) - 1 + 2(1 - «i(a v )) < 2ht(a v ) - 1. 

Since a G $ + , the two inequalities from the last equation must be equalities. In other words, 
Sj« G $ + and a«(a v ) = 1, the latter being equivalent to ai((sja) v ) = — 1. We use the 
induction hypothesis for Sj-a, which has the property that l(s Sia ) = l(siS a Si) = l(s a ) — 2 and 
the induction step is accomplished. □ 
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The following property of $ + will be needed later. 
Lemma 3.2. If a, (3 G $ + are such that 

l{s a sp) = l(s a ) + l(sp) 

and s a sp ^ sps a , then a(/? v ) < 0. 

Proof. We use induction on l(sp). If (3 is simple, the condition l(s a sp) = l(s a )+l is equivalent 
to the fact that the root s a {(3) = (3 — /3(a v )a is positive, which implies /3(a v ) < 0, and then 
ct(P v ) < 0. We cannot have a(/? v ) = 0, since otherwise s a and sp would commute. 

The induction step will follow now. Let us assume first that the root system involved here 
is not of type G2. Consider a, (3 G $ + both non-simple; by Lemma (3 is of the form 
(3 = Si((3), where (3 G $ + and «j(/3 v ) = —1. Suppose that «(/9 v ) > 1. Since cti(/3 v ) = 1, the 
root spipti) = ati — (3 is negative, hence l(spSi) = l{sp) — 1. From l(s a sp) = l(s a ) + l(sp), we 
deduce now that l(siS a ) = l(s a ) + 1, hence the root s a (aj) = ccj — «j(a v )a is positive, which 
implies «j(a v ) < 0. 

Claim. a.j(a v ) 7^ 0. 

Because otherwise Sj and s a commute, hence 

= p^i^a) 1 
= /(SjS^SjSo,) 2 

= K S /3 S «) - 2 

= Z( Sj8 ) - 2 + Z(s tt ) 

= K s js) + l ( s *) 

where the second equality holds since l(spSiS a ) = l(sz)+l(s a )+l > l(sss a ). By the induction 
hypothesis, we must have f3(a y ) < 0. On the other hand we have 

/3(a v ) = Sl (3(a v ) = (3( Sl a y ) = (3{a w ) 
the last number being strictly positive. This contradiction concludes the claim. 
From the claim we deduce that 

(16) a0 v ) = a(/3 v ) - a{a^) > 2. 

Since the root system is not of type G2, we must have equality in (|T5jl . hence 

(17) a(at) = -1. 
We distinguish the following two possibilities: 
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(i) a 7^ (3. From (|TB|) we deduce that \\(3\\ < \\a\\. Since = \\sif3\\ = ||/3||, we have 
that ||/3|| < ||a||, hence ct((3 y ) > 2. Consequently, 

(18) a0 v ) = a{(3 v ) - a{a^) > 3, 

which cannot happen as long as the root system is not of type G2. 

(ii) a = (3. This means that (3 = Si(a), 

(19) « 4 (a v ) = -1, 
and (3 V = a v + . From (JT7J) and we deduce that 

which is a negative root, hence 

= l(s a SiS a Si) = l(s a SiS a )-l < Z(s a )+Z(s;S a )-l = l(s a )+l(siS a Si)-2 = l(s a )+l(sp)-2. 

This is a contradiction. 

Now let us consider the case when the root system is of type G 2 . Let a%, a 2 be the 
standard basis of the root system G 2 , with ||ai|| > ||«2||- By Lemma I3~T1 we can see that 
$ + consists of ai, a 2 , s 2 (ai) — ol\ + 3a 2 , and sis 2 (ai) = 2a\ + "ia 2 . Since a(/? v ) > 1 and 
none of a and (3 is simple, we can only have a = s\s 2 (ai) and (3 = s 2 (ai), which implies 
s a = sis 2 sis 2 s\ and sp = s 2 s\s 2 , hence s a S/3 = Sis 2 sis 2 sis 2 sis 2 = (S1S2) 4 ; but the latter is 
the same as (sis 2 ) 2 , having length 4, which is strictly less than l(s a ) + /(s/3) = 5 + 3 = 8. 
The contradiction shows that also in this case we must have a(/3 v ) < 0. 

□ 

Lemma 3.3. If a, (3 G $ + with l(s a sp) = l(s a ) + /(s^) and s Q sp 7^ Sps a , then there exists 
7 G $ + such that 

V 1 o\/ V 

a + (3 = 7 . 

Proof. By Lemma 13.21 one of the numbers ct((3 y ) and (3{a J ) is —1. We will actually prove 
that if (3(a y ) = -1 then sp{a) G <J + (it is obvious that s /3 (a) v = s /3 (a v ) = a v + (3 V ). We 
will use induction on /(sg). If j3 is simple, the result follows immediately from Lemma f3. II 
Consider now the case when f3 G <3? + is non-simple; by Lemma I3~T| (3 is of the form (3 = Si(f3), 
where (3 G $ + and«j(/3 v ) = —1. From/(sgSj) = l(sp) — 1 and l(s a S/3) = l(s a )+l(sp) it follows 
that l(s a Si) = l(s a ) + 1, hence s a (cti) = ai — a i {a J )a is positive, which means «j(a v ) < 0. 
We show that the only possible values for ai(a v ) are —1 and 0. Otherwise, the root system 
is not simply laced and the roots a and ai are short, respectively long; on the other hand, 
cti(/3 v ) = 1, so \\aii\\ < \ \ and (3{a J ) = —1, so ||/3|| < ||a||, which gives a contradiction. 
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Case 1. Q!j(a v ) = 0. This implies Sj(a) = a, hence 

_1 = (3(a v ) = Si (/3)(a v ) = P(s t (a) v ) = /3(« v ). 
From the induction hypothesis, sz(a) = SjS^a) := 7 is in $ + . We also have that 

a;(7 V ) = a i (siS /3 (a v )) = -a i (s /3 (a v )) = -«i(a v + /3 V ) = -1. 

By Lemma f3 -H the root Si(j) = sp{a) is in $ + . 
Case 2. ai(a v ) = — 1. We have again that 

By Lemma l3.1| the root Sj(a) is in $ + , and from the induction hypothesis we deduce that 
ss(si(a)) = SjS ( g(a) := 7 is also in $ + . But, as before, 

«i(7 V ) = -«i(« v + /5 V ), 
the right hand side being now 0. We deduce that 7 = s^j) = sp(a). □ 

We are now able to prove Lemma [1.31 

Proof of Lemma n~Si Denote by A* the operator of multiplication by A« on R[{Ai, . . . , A;}], 
1 < i < I. The following formula can be found for instance in [Hi, Ch. IV, section 3]: 

(20) A w X*-w\*w- 1 A w = Yl W V )^ WSfJ , 

0€$+,l(wsp)=l(w)-l 

where w G W. Put w = s a in (J2Uj) and obtain that: 

A Sa A* = (A* - A,(a>*)A Sa + Yl Mt v )A w 

7e<I>+,«(s Q s 7 )=«(s Q )-l 
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We deduce that: 

A j A i =(\ j \ i y+ E A,(a v )g° v A*A Sa + E X^q^ \*A Sa 



+ £ A i (a v )A i ( 7 v )g aV A. a-7 

ael>+,7e*+,«(s Q s 7 )=«(s Q )-l 
/3,563-+,«(s (3 Si)=«(s^)+i(s i ) 

=(W + E A,(« v )g aV A*A Sa + E A> v )g aV A*A Sa 
- E A^a^K^VA^ 
+ E Aj(a v )Ai(a v )g aV 

a simple 

+ E A^/nA^v v+a Xs< 

/3,5e , i > +,«(s /3 s ( 5)=i(s /3 )+i(s5),s (3 Si=s 4 s / 3 

+ E A.V^M^A^ 

aG'l+,7e*+,«(s Q s 7 )=i(s cl )-l>l 

+ E A^A^V V+5 X^ 

/3,(5el>+ ) «(s^Si)=«(s (3 )+i(si),s^Si^s 4 s / 3 

Denote by Eij the sum of the last two sums: the rest is obviously invariant under the 
operation of interchanging % and j. 

We will show that E^- is symmetric in i and j. To this end, let us take first two arbitrary 
elements (3,8 of $ + with l(sps$) = l(sp) +l(ss) and spSs ^ sssp; by Lemma and Lemma 
there exists a £ <£> + such that ct v = /9 V + 5 V ; we will show that: 

• there exists a unique 7 £ $ + with s a s 7 = spSs and Z(s Q s 7 ) = l(s a ) — 1, 

• for 7 determined above, the sum 

A,(a v )A,( 7 v )A SQS7 + X^HS^A^ = (A> V )A,( 7 V ) + A J (/? v )A i (5 v ))A s , s , := S^A,,., 
is symmetric in i and j. 
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By Lemma f3. 21 we distinguish the following two cases: 

Case 1. f3(5 y ) = — 1, which implies a = 8/3(6), so the condition s a s 7 = spSs is equivalent 
7 = p. Note that 

l{s a ) = 2ht(a v ) - 1 = 2(ht(/5 v ) + ht(5 v )) - 1 = l(sps s ) + 1 = Z(s Q s 7 ) + 1. 
We deduce that 

Sff = A J (o! v )A i (/3 v ) + A J -(/3 v )A i (5 v ) = A,(/3 V )A,(/3 V ) + A,(5 V )A,(/3 V ) + A,(/3 V )A^ V ) 

which is obviously symmetric in i and j. 

Case 2. 5(f3 v ) = — 1, which implies that a = ss(/3), so this time the condition s a s 7 = spSs 
is equivalent to 7 = ±s a (5). Because 5(a v ) = 1, the number a(5 v ) is strictly positive, hence 
the root s a (5) v = s a (5 v ) = 5 V -a(5 v )a v = 5 V - a(5 v )((3 v + 5 V ) is negative, so we must have 
7 = — s a (5). We have again that 

l(s Q ) = 2ht(a v ) - 1 = 2(ht(/5 v ) + ht(5 v )) - 1 = l( Sfj s 5 ) + 1 = Z(s Q s 7 ) + 1. 
This time we can express S^- 6 as follows: 

S?f = -A,(« v )A,( Sq (5 v )) + A,.(/? V )A^ V ) 

= -A,(a v )(A i (5 v ) - Ai(a>(5 v )) + X^X^) 

= -A^OMO + A i (a v )A i (a v )a(5 v ), 

which is again symmetric in % and j. 

In order to complete the proof, we must take a G $ + non-simple, 7 € $ + with Z(s a s 7 ) = 
l(s a )—l and show that there exists j3, S e $ + with /3 V +5 V = a v , s a s 7 = and s^s^ 7^ s^S/j- 
Consider the reduced decomposition s a = s ik . . . s^s^s^ . . . s ik given by Lemma ETT1 By the 
"strong exchange condition" (see for instance [Hu, section 5.8]) we distinguish the following 
two cases: 

Case A. s 7 = s ik . . . Sj- +1 Sj.Sj. +1 . . . s ik for some j between 2 and k. We deduce that 
7 = Si h . . . Si j+l (a i:j ), the latter being a positive root since the expression s ik . . . s i]+1 s ij is 
reduced. We notice that 

7(« V ) = s ik ...s i]+1 (a ij )( y s ik ...s i2 (al)) = 0^(5^ . . . s^o^)) = 1, 

where we have used Lemma EHJ Set /3 = 7 and 5 = s 7 (a), so that <5 V = s 7 (a v ) = « v — 7 V , 
which implies a w = [3 y + 5 y . We obviously have sps$ = s a s 7 , hence 

l(sps s ) = 2ht(a v ) - 2 = 2h((3 y ) - 1 + 2ht( 7 v ) - 1. 
From Lemma H~2l we deduce that [3 and 5 are both in $ + and l(spss) = l(sp) + l(ss). 
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Case B. 

Sry Si k . . . SjjS^Sjj ■ ■ ■ ^ij—i^ij^ij—i • • • ^12^*1^*2 ' ' ' ^ik 
SaSifc • • • Sij+i^ij^ij+i • • • Si^^a 

which implies that 

7 = s a(Si k ■ ■ ■ iPHj)) = s ik • • • s i2 S h s i2 • • • s ij-ii 0l ij) ■ 

A straightforward calculation shows that 7(a v ) = 1. We set 5 = —s a (j), and (3 = — s a s 7 (a) 
(it is not difficult to see that both s a (j) and s a s 7 (a) are negative roots). We have that 
5 V = -7 V + a( 7 v )a v and (3 V = 7 V - (a( 7 v ) - l)a v , which implies that /? v + 5 V = a v . We 
can easily check that spSs = s a s T As in the previous situation, we show that f3 and S are 
both in in <3> + and we have l(spsg) = l(sp) + l(ss)- □ 



References 

[Bo] A. Borel Sur la cohomologie des espaces fibres principaux et des espaces homogenes des groupes 

de Lie compacts, Ann. of Math. (2), Vol. 57 (1953), 115-207 
[Ch] C. Chevalley Invariants of finite groups generated by reflections, Amer. J. Math., Vol. 77 (1955), 

778-782 

[Bc-Ge-Ge] I. N. Bernstein, I. M. Gelfand, and S. I. Gelfand Schubert cells and cohomology of the space 

G/P, Russian Math. Surveys, Vol. 28 (1973), 1-26 
[Br-Fo-Po] F. Brenti, S. Fomin, and A. Postnikov Mixed Bruhat operators and Yang-Baxter equations for 

Weyl groups, IMRN, Vol. 8 (1999), 420-441 
[Fo-Ge-Po] S. Fomin, S. Gelfand, and A. Postnikov Quantum Schubert polynomials, J. Amer. Math. Soc., 

Vol. 10 (1997), 565-596 

[Fu-Pa] W. Fulton and R. Pandharipande Notes on stable maps and quantum cohomology, Algebraic 
geometry — Santa Cruz 1995, Proc. Sympos. Pure Math., 62, Part 2, editors J. Kollar, R. Lazars- 
feld and D.R. Morrison, 1997, 45-96 

[Fu-Wo] W. Fulton and C. Woodward On the quantum product of Schubert classes, preprint 
Imath. AG/01 121831 

[Go-Wa] R. Goodman and N.R. Wallach Classical and quantum-mechanical systems of Toda lattice type, 

I, Comm. Math. Phys., Vol. 83 (1982), 355-386 
[Hi] H. Hiller Geometry of Coxeter Groups, Pitman Advanced Publishing Program, 1982 

[Hu] J. E. Humphreys Reflection Groups and Coxeter Groups, Cambridge University Press, 1990 

[Kim] B. Kim Quantum cohomology of flag manifolds G/B and quantum Toda lattices, Ann. of Math., 

Vol. 149 (1999), 129-148 

[Mai] A.-L. Mare Polynomial representatives of Schubert classes in QH*(G/B) , Math. Res. Lett., Vol. 

9 (2002), 757-770 

[Ma2] A.-L. Mare Relations in the quantum cohomology ring of G/B, preprint math. DG/02 10026 

[Ma3] A.-L. Mare Quantum cohomology of the infinite dimensional generalized flag manifolds, Adv. in 

Math., to appear, preprint math.DG/0105133 
[Pe] D. Peterson Lectures on quantum cohomology of G/P, M.I.T. 1996 

[Po] A. Postnikov Enumeration in Algebra and Geometry, Ph.D. thesis, M.I.T. 1997 



18 



A.-L. MARE 



Department of Mathematics, University of Toronto, Toronto, Ontario M5S 3G3, Canada 
E-mail address: amare@math.toronto.edu 



